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1 Data structures for efficient broker implementation 

Anthony Tomasic, Luis Gravano, Calvin Lue, Peter Schwarz, Laura Haas 

July 1997 ACM Transactions on Information Systems (TOIS), volume is issue 3 

Full text available: ^ pdf(316.45 KB) Additional Information: full citation , abstract , references , citi 



With the profusion of text databases on the Internet, it is becoming increasingly hard to find the most useful 
existing and proposed systems employ brokers to direct user queries, using a local database of summary info 
must effectively distinguish relevant databases and must be compact while allowing efficient access. We offer 
Keywords: GIOSS, broker architecture, broker performance, distributed information, grid files, partitioned ha 



2 A prototype implementation of the SQL Ada module extension (SAME) method 
Allison LeClair, Susan Phillips 

December 1990 Proceedings of the conference on TRI-ADA '90 

Full text available: ^pdf(1.20 MB) Additional Information: full citation , abstract , references, cjti 

As Ada becomes more widespread, the ability to access commercial database technologies through Ada system 
industry are investigating interface approaches between Ada and these technologies, including language bindi 
paper presents a recent implementation of one such binding— the SQL Ada Module Extension (SAME) method. 

3 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies on Collabo 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract, references, ind 

Understanding distributed applications is a tedious and difficult task. Visualizations based on process-time dia 
execution of the application. The visualization tool we use is Poet, an event tracer developed at the University 
do not provide the user with the desired overview of the application. In our experience, such tools display rep 

4 Compiler-based I/O prefetching for out-of-core applications 
Angela Demke Brown, Todd C. Mowry, Orran Krieger 

May 2001 ACM Transactions on Computer Systems (TOCS), volume 19 issue 2 

Full text available: pdf(499.03 KB) Additional Information: full citation , abstract , references , citi 

Current operating systems offer poor performance when a numeric application's working set does not fit in m 
core" problems efficiently are typically faced with the onerous task of rewriting an application to use explicit I 
evaluate a fully automatic technique which liberates the programmer from this task, provides high performan 

Keywords: compiler optimization, prefetching, virtual memory 
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5 Design, implementation and testing of extended and mixed precision BLAS 

Xiaoye S. Li, James W. Demmel, David H. Bailey, Greg Henry, Yozo Hida, Jimmy Iskandar, William Kahan, Suh Y 
Teresa Tung, Daniel J. Yoo 

June 2002 ACM Transactions on Mathematical Software (TOMS), Volume 28 issue 2 

Full text available: ^ pdfl456.84 KB) Additional Information: full citation , abstract , references , citi 

This article describes the design rationale, a C implementation, and conformance testing of a subset of the ne 
Extended and Mixed Precision BLAS. Permitting higher internal precision and mixed input/output types and pr 
more accurate, and sometimes faster than possible without these features. The new BLAS are challenging to 

Keywords: BLAS, double-double arithmetic, extended and mixed precision 



6 Parallel logic simulation of VLSI systems 

Mary L. Bailey, Jack V. Briner, Roger D. Chamberlain 

September 1994 ACM Computing Surveys (CSUR), Volume 26 issue 3 

Full text available: ^ pdf(3.74 MB) Additional Information: full citation , abstract , references , citi 

Fast, efficient logic simulators are an essential tool in modern VLSI system design. Logic simulation is used ex 
systems grow in size, the execution time required by simulation is becoming more and more significant. Faste 
speeding time to market while ensuring more thorough system design testing. One approach to this problem 

Keywords: circuit structure, parallel architecture, parallelism, partitioning, synchronization algorithm, timing 



7 Consistency and orderability: semantics-based correctness criteria for databases 
Divyakant Agrawal, Amr El Abbadi, Ambuj K. Singh 

September 1993 ACM Transactions on Database Systems (TODS), Volume 18 issue 3 

Full text available: ^pdf(1.92 MB) Additional Information: full citation , abstract , references , citi 

The semantics of objects and transactions in database systems are investigated. User-defined predicates calle 
new correctness criteria are proposed. The first correctness criterion consistency is based solely on the users' 
acceptable to the users. Integrity constraints of the database are maintained through consistency assertions. 

Keywords: concurrency control, object-oriented databases, semantics, serializability theory 



8 Program integration for languages with procedure calls 
David Binkley, Susan Horwitz, Thomas Reps 

January 1995 ACM Transactions on Software Engineering and Methodology (TOSEM), volume 4 issue 

Full text available: ^ pdf(2.35 MB) Additional Information: full citation , abstract , references , citi 

Given a program Base and two variants, A and B, each created by modifying separate copies of Base, the goa 
interfere, and if they do not, to create an integrated program that incorporates both sets of changes as well a 
integration techniques, such as the one used by the Unix diff3 utility, are obviously unsatisfactory because on 

Keywords: control dependence, data dependence, data-flow analysis, flow-insensitive summary information, 
program integration 

9 Robust parsing based on discourse information: completing partial parses of ill-formed sentences on th 
Tetsuya Nasukawa 

June 1995 Proceedings of the 33rd conference on Association for Computational Linguistics 

Full text available: ^ pdf(682.52 KB) W i Publisher Site Additional Information: full citation , abstract , references , citi 



In a consistent text, many words and phrases are repeatedly used in more than one sentence. When an ident 
sentences, the constituent words of those sentences tend to be associated in identical modification patterns w 
relationships. Thus, when a syntactic parser cannot parse a sentence as a unified structure, parts of speech a 
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10 Anatomy of a native XML base management system 

T. Fiebig, S. Helmer, C.-C. Kanne, G. Moerkotte, J. Neumann, R. Schiele, T. Westmann 

December 2002 The VLDB Journal — The International Journal on Very Large Data Bases, Volume n is 
Full text available: ^ pdf(300.97 KB) Additional Information: full citation , abstract , index terms 

Several alternatives to manage large XML document collections exist, ranging from file systems over relationa 
management systems. In this paper we give a tour of Natix, a database management system designed from s 
common belief that management of XML data is just another application for traditional databases like relation 

Keywords: Database, XML 



11 An analytical model of the working-set sizes in decision-support systems 
Magnus Karlsson, Per Stenstrom 

June 2000 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 2000 ACM S 

modeling of computer systems, volume 28 issue l 
Full text available: ^ pdf(997.83 KB) Additional Information: full citation , abstract , references , citi 

This paper presents an analytical model to study how working sets scale with database size and other applica 
uses application parameters, that are measured on down-scaled database executions, to predict cache miss r 
two database engines and typical DSS queries we find that, even for large databases, the most performance- 

12 Concurrency control: methods, performance, and analysis 
Alexander Thomasian 

March 1998 ACM Computing Surveys (CSUR), Volume 30 issue i 

Full text available: ^g pdf(427.18 KB) Additional Information: full citation , references , citings , index 



Keywords: Markov chains, adaptive methods, concurrency control, data contention, deadlocks, flow diagram 
models, restart-oriented locking methods, serialiazability, thrashing, two-phase locking, two-phase processing 



13 Trap-driven memory simulation with Tapeworm II 
Richard Uhlig, David Nagle, Trevor Mudge, Stuart Sechrest 

January 1997 ACM Transactions on Modeling and Computer Simulation (TOMACS), volume 7 issue l 
Full text available: Q pdf(630.91 KB) Additional Information: full citation , references , index terms 



Keywords: Cache, TLB, memory system, simulation, trace-driven simulation, trap-driven simulation 



14 Web mining: Using latent semantic analysis to find different names for the same entity in free text 
Tim Oates, Vinay Bhat, Vishal Shanbhag 

November 2002 Proceedings of the 4th international workshop on Web information and data manag 

Full text available: ^ pdfd 93,51 KB) Additional Information: full citation , abstract , references , ind 

A common problem faced when gathering information from the web is the use of different names to refer to t 
Bombay in some documents may be referred to as Mumbai in others because its name officially changed from 
relevant documents to be missed by search engines. Our goal is to develop an automated system that discove 

Keywords: alias discovery, free text, latent semantic analysis 



15 Selected definitions 
W. Barkley Fritz 

April 1963 Communications of the ACM, Volume 6 issue 4 
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A selection of the definitions prepared by the ACM Standards Committee's Subcommittee on Programming Te 



16 Ad Hoc mobility management with uniform quorum systems 
Zygmunt J. Haas, Ben Liang 

April 1999 IEEE/ACM Transactions on Networking (TON), Volume 7 issue 2 

Full text available: ^pdf(258.18 KB) Additional Information: full citation , references , citings , index 



Keywords: Ad hoc network, balanced incomplete block design, data distribution, mobility management, quor 
system 



17 Long-duration transaction support in design databases 
Waldemar Wieczerzycki 

December 1995 Proceedings of the fourth international conference on Information and knowledge man 

Full text available: ^ pdf(852.24 KB) Additional Information: full citation , references , index terms 



18 Reducing I/O demand in video-on-demand storage servers 
Leana Golubchik, John C. S. Lui, Richard Muntz 

May 1995 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 1995 ACM S 

and modeling of computer systems, volume 23 issue l 
Full text available: ^ pdf(1.37 MB) Additional Information: full citation , abstract , references , citi 

Recent technological advances have made multimedia on-demand services, such as home entertainment and 
most challenging aspects of this type of service is providing access either instantaneously or within a small an 
novel approach, termed adaptive piggybacking, which can be used to provide on-demand or nearly-on-deman 



19 Database Reorganization— Principles and Practice 
Gary H. Sockut, Robert P. Goldberg 

December 1979 ACM Computing Surveys (CSUR), Volume u issue 4 

Full text available: ^ pdf(1.89 MB) Additional Information: full citation , references , citings , index terms 



20 Automatic stochastic tagging of natural language texts 
Evangelos Dermatas, George Kokkinakis 

June 1995 Computational Linguistics, Volume 21 issue 2 

Full text available: ^j p( jf(i 31 MB)l j| Publisher Site Additional Information: full citation , abstract , references , citi 



Five language and tagset independent stochastic taggers, handling morphological and contextual information, 
(Dutch, English, French, German, Greek, Italian and Spanish), using two sets of grammatical tags; a small se 
grammatical categories common to all languages. The unknown words are tagged using an experimentally pro 
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21 The relational and network approaches: Comparison of the application programming interfaces 
C. J. Date, E. F. Codd 

January 1975 Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data descript 

versus relational 

Full text available: pdfd .08 MB) Additional Information: full citation , abstract , references , citi 



For some time now there has been considerable debate in the field of database systems over the fundamenta 
The controversy has centered on the structure of the programmer interface, though of course the design chos 
system. Two approaches to this problem have received particular attention: the network approach, which is ty 



Keywords: CODASYL data base task group, Data base management systems, Relational data base managem 



22 Session 7A: Batch codes and their applications 
Yuval Ishai, Eyal Kushiievitz, Rafail Ostrovsky, Amit Sahai 

June 2004 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing 

Full text available: ^ pdf(207.22 KB) Additional Information: full citation , abstract , references , ind 

A batch code encodes a string x into an m-tuple of strings, called buckets, such that each batch of k bits from 
from each bucket. Batch codes can be viewed as relaxing several combinatorial objects, including expanders a 
presenting some constructions, connections with other problems, and lower bounds. We also demonstrate the 

Keywords: coding, distributed storage, load balancing, locally decodable codes, private information retrieval 



23 Universal service-providers for database private information retrieval (extended abstract) 
Giovanni Di-Crescenzo, Yuval Ishai, Rafail Ostrovsky 

June 1998 Proceedings of the seventeenth annual ACM symposium on Principles of distributed comp 

Full text available: 1p9pdf(1.70 MB) Additional Information: full citation , references , citings , index terms 



24 Degrees of acyclicity for hypergraphs and relational database schemes 
Ronald Fagin 

July 1983 Journal of the ACM (J ACM), Volume 30 issue 3 

Full text available: ISgj pdf(2.07 MB) Additional Information: full citation , references , citings , index terms 



25 Digital images: Connected component labeling based on the EVM model 
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D. Ayala, J. Rodriguez, A. Aguilera 

April 2002 Proceedings of the 18th spring conference on Computer graphics 

Full text available: ^ pdf(407.93 KB) Additional Information: full citation , abstract , references, ind 

This paper presents a new approach to achieve connected component labeling on both binary images and volu 
model for orthogonal polyhedra, applied to digital images and volume datasets recently. In contrast with prev 
but deals with the inner sections of the object. This approach allows us to build data size-independent algorith 

26 Data Type Specification: Parameterization and the Power of Specification Techniques 
J. W. Thatcher, E. G. Wagner, J. B. Wright 

October 1982 ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 4 issue 4 
Full text available: ^ pdf(1.31 MB) Additional Information: full citation , references , citings , index terms 



27 Retrieving video data via motion tracks of content symbols 
Tim T. Y. Wai, Arbee L. P. Chen 

January 1997 Proceedings of the sixth international conference on Information and knowledge manag 

Full text available: ^pdf(1.20 MB) Additional Information: full citation , references , index terms 



28 GC: the data-flow graph format of synchronous programming 
Pascal Aubry, Thierry Gautier 

March 1995 ACM SIGPLAN Notices , Papers from the 1995 ACM SIGPLAN workshop on Intermed 

Full text available: Qpdf(1.09 MB) Additional Information: full citation , abstract , index terms 

Based on an abstraction of the time as a discrete logical time, the synchronous languages, armed with a stron 
Some of them are of imperative style, while others are declarative. Academic and industrial teams involved in 
representations, on the way to standardization: • IC, a parallel format of imperative style,* GC, a parallel form 

29 A distributed object-oriented database system supporting shared and private databases 
Won Kim, Nat Ballou, Jorge F. Garza, Darrell Woelk 

January 1991 ACM Transactions on Information Systems (TOIS), Volume 9 issue l 

Full text available: ^ pdf(1.58 MB) Additional Information: full citation , abstract , references , citi 

ORION-2 is a commercially available, federated, object-oriented database management system designed and 
ORION-2 is the coexistence of a shared databese and a number of private databases. The shared database is 
database is accessible to only the user who owns it. A distributed database system with a shared database an 

Keywords: client-server architecture, federated databases, object-oriented databases 



30 Same words, different meanings: are basic IS/IT concepts our self-imposed Tower of Babel? 
Steven Alter 

May 2000 Communications of the AIS 

Full text available: ^ pdf(349.97 KB) Additional Information: full citation , references , citings 



31 SemQL: a semantic query language for multidatabase systems 
Jeong-Oog Lee, Doo-Kwon Baik 

November 1999 Proceedings of the eighth international conference on Information and knowledge 

Full text available: ^p pdf(950.76 KB) Additional Information: full citation , abstract , references , ind 

An essential prerequisite to achieving interoperability in multidatabase systems is to be able to identify seman 
Another problem in multidatabase systems is allowing users to handle information from different databases th 
semantic networks so that multidatabase systems can detect and resolve semantic heterogeneities among co 
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32 Automated application-level checkpointing of MPI programs 
Greg Bronevetsky, Daniel Marques, Keshav Pingali, Paul Stodghill 

June 2003 ACM SIGPLAN Notices , Proceedings of the ninth ACM SIGPLAN symposium on Prin 

Full text available: ^pdfd 30.79 KB) Additional Information: full citation , abstract, references, citi 

The running times of many computational science applications, such as protein-folding using ab initio method 
performance computing platforms. To run to completion, therefore, these applications must tolerate hardware 
which a faulty process hangs and stops responding to the rest of the system. We argue that tolerating such fa 

Keywords: MPI, application-level checkpointing, fault-tolerance, non-FIFO communication, scientific computi 



33 Finite Differencing of Computable Expressions 
Robert Paige, Shaye Koenig 

July 1982 ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 4 issue 3 
Full text available: ^ pdf(2.68 MB) Additional Information: full citation , references , citings , index terms 



34 Scalable packet classification 
Florin Baboescu, George Varghese 

August 2001 ACM SIGCOMM Computer Communication Review , Proceedings of the 2001 confere 

protocols for computer communications, Volume 31 issue 4 
Full text available: ^ pdf(242.61 KB) Additional Information: full citation , references , citings , index 



35 Parallel algorithms for gray-scale image component labeling on a mesh-connected computer 
Susanne Hambrusch, Xin He, Russ Miller 

June 1992 Proceedings of the fourth annual ACM symposium on Parallel algorithms and architecture 

Full text available: ^ pdf(970,44 KB) Additional Information: full citation , references , index terms 



36 Primitives for the manipulation of general subdivisions and the computation of Voronoi 
Leonidas Guibas, Jorge Stolfi 

April 1985 ACM Transactions on Graphics (TOG), volume 4 issue 2 

Full text available: ^ pdf(3,55 MB) Additional Information: full citation , abstract , references , citi 

The following problem is discussed: given n points in the plane (the sites) and an arbitrary query point q, find 
constructing the Voronoi diagram of the griven sites and then locating the query point inone of its regions. Tw 
0(n log n) time, and another that inserts ... 

Keywords: Euler operators, Voronoi and Delaunay diagrams, closest point, computational topology, convex h 
location, representation of polynedra, trianglations 



37 Hierarchical Data-Base Management: A Survey 
D. C. Tsichritzis, F. H. Lochovsky 

January 1976 ACM Computing Surveys (CSUR), Volumes issue l 
Full text available: |g| pdf(1.29 MB) Additional Information: full citation , references , citings , index 



38 Expected l-cache miss rates via the gap model 
R. W. Quong 
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April 1994 ACM SIGARCH Computer Architecture News , Proceedings of the 21ST annual inter 

Full text available: ^pdf(1.06 MB) Additional Information: full citation , abstract , references , cjtj 

To evaluate the performance of a memory system, computer architects must determine the miss rate m of a 
rate depends on the specific address mapping M of P set arbitrarily by the compiler and linker. In this paper, w 
analyzing a symbolic trace T of basic blocks. By assuming each basic block has an equal probability of ending 

39 DB-1 (databases): data integration: Organizing structured web sources bv query schemas: a clustering 
Bin He, Tao Tao, Kevin Chen-Chuan Chang 

November 2004 Proceedings of the Thirteenth ACM conference on Information and knowledge man 

Full text available: ^ pdf(323.72 KB) Additional Information: full citation , abstract , references, ind 

In the recent years, the Web has been rapidly "deepened" with the prevalence of databases online. On this de 
structured query interfaces and results. Organizing such structured sources into a domain hierarchy is one of 
sources. We observe that, for structured Web sources, query schemas <i>ie</i>, attributes in query interfac 

Keywords: data integration, deep Web, hierarchical agglomerative clustering 



40 The acquisition and use of context-dependent grammars for English 
Robert F. Simmons, Yeong-Ho Yu 

December 1992 Computational Linguistics, Volume 18 issue 4 

Full text available: g pdf(1 70 MB) f| Publisher Site Additional Information: full citation, abstract, references, cjtL 

This paper introduces a paradigm of context-dependent grammar (CDG) and an acquisition system that, throu 
resulting context-sensitive rules are used by a stack-based, shift/reduce parser to compute unambiguous syn 
have been applied to the phrase structure and case analyses of 345 sentences, mainly from newswire stories, 
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